- subchromatic number
- субхроматическое число
English-Russian Dictionary on Probability, Statistics, and Combinatorics. — Philadelphia and Moscow. Society for Industrial and Applied Mathematics and TVP Science Publishers. K. A. Borovkov. 1994.
subchromatic number
Смотреть что такое "subchromatic number" в других словарях:
Subcoloring — In graph theory, a subcoloring is an assignment of colors to a graph s vertices such that each color class induces a vertex disjoint union of cliques.A subchromatic number chi;S( G ) of a graph G is the least number of colors needed in any… … Wikipedia
Cocoloring — with 3 colors (upper left figure): a proper 3 coloring of this graph is impossible. The blue subgraph forms a clique (bottom right figure), while the red and green subgraphs form cliques on the graph s complement. In graph theory, a cocoloring of … Wikipedia
